Quốc ca hiện tại của Sudan ban đầu là quốc ca phục vụ của Lực lượng Quốc phòng Sudan trước khi giành độc lập. Bài thơ "Chúng ta là những người lính của Allah, những người lính của quê hương" đã được chọn trong số những bài thơ khác tham gia một cuộc thi chung về các tác phẩm thơ ca ngợi sức mạnh của Lực lượng Quốc phòng Sudan năm 1955. Khi Sudan giành được độc lập vào năm 1956, lần đầu tiên bốn câu thơ của bài thơ đã được chọn làm quốc ca.